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DETAILED ACTION 

Response to Arguments 

1 . Applicant's arguments, see p. 4-17, filed November 26, 2008, with respect to Claims 4-8, 
26-33, and 45-49 have been fully considered and are persuasive. The 35 U.S.C. 102(e) rejections 
of Claims 27, 28, 32, 46, and 47; the 35 U.S.C. 103(a) rejections of Claims 4-6, 8, 26, 29, 31, 33, 
45, and 49; and the objections to Claims 7, 30, and 48 have been withdrawn. 

2. As per Claims 26 and 45, Applicant argues that Baldwin (US006798421B1) only teaches 
that the cache is of a particular size and that a number of tiles may be held within the cache. 
Baldwin does not disclose that the size of a tile (i.e., the alleged band) is determined by the size 
of the cache. Baldwin teaches that the routines are executed on the same tile and does not teach 
that a first subset of the set of routines are performed on a first band and a second subset of the 
set of routines are performed on a second band (p. 4). Emberling (US006933945B2) does not 
teach a routine or the determining of a size of a band based on a size of the particular cache and a 
number of buffers referenced by the routine (p. 13). As per Claim 4, Boland (US006269390B1) 
teaches away from the processing of image processing routines on a processor. Boland teaches a 
multi-processor method. There are no motivations to combine the alleged teaching of Baldwin 
for processing image processing routines on a processor using a cache, the alleged teachings of 
Boland for determining, grouping, modifying, executing and storing, and the alleged teachings of 
Emer (US006470443B1) for using routine identifiers (p. 6-7). 

In reply, the Examiner agrees. For these reasons and for additional reasons given below, 
the rejections have been withdrawn. 
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EXAMINER'S AMENDMENT 

3. An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Arman Katiraei on December 12, 2008. 

The application has been amended as follows: 

4. Claims 1-3, 9-25, 34-44, 50, and 5 1 are cancelled. 

5. Claim 4 is amended as follows: 

"A method of processing a plurality of image processing routines on a particular 
processor using a cache of the particular processor , each routine in the plurality of routines 
processing at least one frame of video data, the method comprising: a) determining an initial list 
comprising a plurality of routine identifiers positioned in specific order which when executed by 
the particular processor according to the specific order produce a particular effect, the plurality 
of routine identifiers identifying the plurality of image processing routines, each routine 
identifier in the plurality of routine identifiers identifying a corresponding routine in the plurality 
of routines; b) grouping at least two routine identifiers of the plurality of routine identifiers into a 
set of routine identifiers that identify a set of routines; c) modifying the initial list of routine 
identifiers to indicate the grouping of the at least two routine identifiers to produce a modified 
ordering of the initial list of routine identifiers, wherein said grouping and said modifying are 
performed by a set of instructions executed by the particular processor; d) executing the routines 
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identified in the modified ordering of routine identifiers by traversing the modified list of routine 
identifiers to produce the particular effect , wherein said executing comprises executing the 
identified routines in the modified ordering so that data stored in the cache from at least one 
previous routine is used for processing a subsequent routine that produces output stored back into 
the cache ; and e) storing output of the routines to a computer-readable medium." 

6. Claim 26 is amended as follows: 

"A method of executing a set of at least two image processing routines on a processor 
using a particular cache, each routine in the set of routines processing at least a frame of video 
data, the method comprising: a) determining a size of a band of a frame of video data based on a 
size of the particular cach^ and a plurality of buffers referenced by said routine within said 
particular cache by said set of routines, and cache overhead, wherein the cache overhead is 
memory space in the particular cache that is unusable to store data of the set of routines , wherein 
the frame of video data is divisible into at least two bands; and b) executing the set of at least two 
routines in at least two first and second passes to produce a particular effect , wherein [[a]] the 
first pass performs a first subset of the set of routines comprising each routine in the set of 
routines processing on at least one band retrieved from the particular cache to produce output 
data stored to the particular cache and the second pass performs a second subset of the set of 
routines on the output data of the first pass that is retrieved from the particular cache to produce 
the particular effect that is stored back into the particular cache ." 

7. Claim 27 is amended as follows: 

"A method of executing a plurality of set of at least two image processing routines on a 
processor using a particular cache by reusing data stored in the particular cache , each routine in 
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the set of routines processing at least a frame of video data, the method comprising: a) 
determining a size of a band of a frame of video data, wherein the frame of video data is divisible 
into at least two bands; and b) executing the plurality of set of at least two routines in at least two 
first and second passes, [[a]] the first pass of the set of routines comprising performing each 
routine in the a first sub set of the set of routines processing on a plurality of bands first band 
referenced by said routine and retrieved from the particular cache, in order to produce output 
data stored to the particular cache , and the second pass performing each routine in a second 
subset of the set of routines on a second band referenced by said routine and retrieved from the 
particular cache, in order to produce output data stored to the particular cache; and c) retrieving 
the output data of the first pass and the output data of the second pass from the cache to derive an 
output for the image processing ." 
8. Claim 45 is amended as follows: 

"A computer-readable medium that stores a computer program comprising executable 
code, the computer program for executing a set of at least two image processing routines on a 
processor using a particular cache, each routine in the set of routines processing at least a frame 
of video data, the computer program comprising sets of instructions for: a) determining a size of 
a band of a frame of video data based on a size of the particular cachei and a plurality of buffers 
referenced by said routine within said particular cache by said set of routines, and cache 
overhead, wherein the cache overhead is memory space in the particular cache that is unusable to 
store data of the set of routines , wherein the frame of video data is divisible into at least two 
bands; and b) executing the set of at least two routines in at least two first and second passes to 
produce a particular effect , wherein [[a]] the first pass performs a first subset of the set of 
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routines comprising each routine in the set of routines processing on at least one band retrieved 
from the particular cache to produce output data stored to the particular cache and the second 
pass performs a second subset of the set of routines on the output data of the first pass that is 
retrieved from the particular cache to produce the particular effect that is stored back into the 
particular cache ." 

9. Claim 46 is amended as follows: 

"A computer-readable medium that stores a computer program comprising executable 
code, the computer program for executing a plurality of set of at least two image processing 
routines on a processor using a particular cache by reusing data stored in the particular cache , 
each routine in the set of routines processing at least a frame of video data, the computer 
program comprising sets of instructions for: a) determining a size of a band of a frame of video 
data, wherein the frame of video data is divisible into at least two bands; and b) executing the 
plurality of sot of at least two routines in at least two first and second passes, [[a]] the first pass 
of the set of routines comprising performing each routine in the a first sub set of the set of 
routines processing on a plurality of bands first band referenced by said routine and retrieved 
from the particular cache, in order to produce output data stored to the particular cache , and the 
second pass performing each routine in a second subset of the set of routines on a second band 
referenced by said routine and retrieved from the particular cache, in order to produce output 
data stored to the particular cache; and c ) retrieving the output data of the first pass and the 
output data of the second pass from the cache to derive an output for the image processing ." 
Allowable Subject Matter 

10. Claims 4-8, 26-33, and 45-49 are allowed. 
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The following is an examiner's statement of reasons for allowance: 

1 1 . The prior art taken singly or in combination do not teach or suggest the combination of 
all of the limitations of Claims 4-8, 26-33, and 45-49. Additional reasons for allowance were 
discussed above in the response to arguments. 

12. The closest prior art (Baldwin US006798421B2) teaches method of executing set of at 
least two image processing routines on processor using particular cache (c. 18, 11. 1 1-35), each 
routine in set of routines processing at least frame of video data (c. 1, 11. 63-c. 2, 11. 9; c. 18, 11. 
43-46), method comprising determining size of band of frame of video data, wherein frame of 
video data is divisible into at least two bands (c. 18, 11. 46-59; c. 5, 11. 21-31); and executing set 
of at least two routines in at least two passes, pass of set of routines comprising each routine in 
set of routines processing plurality of bands referenced by routine and retrieved from particular 
cache, in order to produce output data stored to particular cache (c. 18, 11. 5-35). However, 
Baldwin does not teach determining a size of a band of a frame of video data based on a size of 
the particular cache, a plurality of buffers referenced within said particular cache by said set of 
routines, and cache overhead, wherein the cache overhead is memory space in the particular 
cache that is unusable to store data of the set of routines. Baldwin teaches processing multiple 
passes on the same band, and so does not teach that the first pass performing each routine in a 
first subset of the set of routines on a first band, and the second pass performing each routine in a 
second subset of the set of routines on a second band referenced by said routine and retrieved 
from the particular cache, in order to produce output data stored to the particular cache; and 
modifying the initial list of routine identifiers. 
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1 3 . Another prior art (Boland US006269390B 1) teaches method of processing plurality of 
processing routines using cache (assigning processes to processors and cache memories 
associated with each processor, c. 2, 11. 45-49), method comprising determining initial list 
comprising plurality of processing routines positioned in specific order which when executed 
according to specific order produce particular effect (scheduler 22 schedules all runnable 
processes in global run queue 24, these processes may thereafter be reordered, c. 3, 11. 61-67). 
Boland teaches grouping at least two routines of plurality of routines into set of routines that will 
run on same processor (c. 4, 11. 6-24). Then these routines will no longer be parallelized or 
scheduled to run at same time, but these routines will now be serialized on same processor (c. 6, 
11. 60-65). So, ordering of routines is modified from parallel ordering to serialized ordering on 
same processor. So, Boland teaches modifying initial list of routines to indicate grouping of at 
least two routines to produce modified ordering of initial list of routines (c. 4, 11. 6-24; c. 6, 11. 
60-65). Routines which update common data pages are detected by adding code to database's 
buffer handling routines (c. 5, 11. 41-43), so routines which update common data pages are 
grouped together to be run serially on same processor (c. 4, 11. 6-24; c. 6, 11. 60-65). So grouping 
and modifying are performed by code or set of instructions executed by processor (c. 5, 11. 41-43; 
c. 4, 11. 6-24; c. 6, 11. 60-65). Routines are simply reordered so routines that modify same data 
pages are running serially on same processor (c. 4, 11. 6-24; c. 6, 11. 60-65), so modified ordering 
of routines produces the same particular effect as initial list of routines. So, Boland teaches 
executing routines in modified ordering of routines by traversing modified list of routines to 
produce the particular effect (c. 4, 11. 6-24; c. 6, 11. 60-65). However, Boland teaches a multi- 
processor method rather than processing plurality of image processing routines on a particular 
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processor, and does not teach routine identifiers, and executing comprises executing identified 
routines in modified ordering so that data stored in the cache from at least one previous routine is 
used for processing a subsequent routine that produces output stored back into the cache. 

14. Another prior art Emer (US006470443B1) teaches method of processing plurality of 
processing instructions on processor (12, Fig. 1) using cache (13) (c. 3, 11. 39-42; c. 3, 11. 44-46), 
comprising a) determining initial list of instruction identifiers comprised of plurality of 
instruction identifiers positioned in specific order, plurality of instruction identifiers identifying 
plurality of processing instructions, each instruction identifiers in plurality of instruction 
identifiers identifying corresponding instruction in plurality of instructions (c. 4, 11. 1-6, 16-17); 
b) grouping at least two instruction identifiers of plurality of instruction identifiers into set of 
instruction identifiers that identify set of instructions; c) modifying initial list of instruction 
identifiers to indicate grouping of at least two instruction identifiers to produce modified list of 
instruction identifiers (c. 1, 11. 18-25; c. 4, 11. 1-10, 60-63). However, Emer does not teach that 
initial list when executed produces particular effect, and modified ordering of routine identifiers 
when executed produces the particular effect, and executing comprises executing identified 
routines in modified ordering so that data stored in the cache from at least one previous routine is 
used for processing a subsequent routine that produces output stored back into the cache. 

15. Another prior art (Emberling US006933945B2) teaches determining size of band of 
frame based on plurality of bin scan line memories referenced by routine in cache (c. 15, 11. 20- 
32, 50-58). However, Emberling does not teach first pass performing each routine in first subset 
of set of routines on first band referenced by routine and retrieved from the particular cache, in 
order to produce output data stored to the particular cache, and the second pass performing each 
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routine in a second subset of the set of routines on a second band referenced by said routine and 
retrieved from the particular cache, in order to produce output data stored to the particular cache. 

16. Examiner makes note that Applicant's disclosure describes "the invention's processes are 
stored in the system memory 915, the permanent storage device 825, and/or the read-only 
memory 820. These various memory units may contain, for example, instructions of an output 
manager application configured to perform methods of the present invention or instruction code 
of image processing routines. . .From these various memory units, the processor 810 retrieves 
instructions to execute and data to process in order to execute the processes of the invention" (p. 
29, 11. 9-12, 17-18). So, the claimed computer-readable medium that stores a computer program 
comprising executable code, the computer program comprising sets of instructions for 
performing the methods of the claimed invention is directed to statutory subject matter. 

17. Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Prior Art of Record 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

1. Baldwin (US006798421B2) teaches that an additional level of caching is provided 
locally, at the output of a patch-processing graphics computation block. This additional local 
storage buffers the current tile, so that repeated accesses to the same tile can avoid pipelining 
delays connected with access to the main cache (c. 2, 11. 29-35). 
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2. Boland (US006269390B1) teaches an affinity scheduler for a multiprocessor system, 
wherein data is given affinity to a processor and jobs or processes that are manipulating that data 
extensively are scheduled to run on that processor (c. 2, 11. 38-42). 

3. Emer (US006470443B 1) teaches the implementation of simultaneous multithreading in 
an out-of-order execution, superscalar CPU (c. 1, 11. 10-13). 

4. Embering (US006933945B2) teaches cache design in a graphics system (c. 1, 11. 7-9). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JONI HSU whose telephone number is (571)272-7785. The 
examiner can normally be reached on M-F 8am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kee Tung can be reached on 571-272-7794. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



JH 
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Supervisory Patent Examiner, Art Unit 2628 



